Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
نویسندگان
چکیده
We introduce a class of $\gamma$-negatively dependent random samples. prove that this includes, apart from Monte Carlo samples, in particular Latin hypercube samples and padded by Carlo. For $N$-point sample dimension $d$ we provide probabilistic upper bounds for its star discrepancy with explicitly stated dependence on $N$, $d$, $\gamma$. These generalize the [Heinrich et al., Acta Arith. 96 (2001), 279--302] [C.~Aistleitner, J.~Complexity 27 (2011), 531--540], they are optimal In special case constants appear our improve substantially presented latter paper M.~T.~Hofer, Math. Comp.~83 (2014), 1373--1381].
منابع مشابه
Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples
We provide probabilistic lower bounds for the star discrepancy of Latin hypercube samples. These bounds are sharp in the sense that they match the recent probabilistic upper bounds for the star discrepancy of Latin hypercube samples proved in [M. Gnewuch, N. Hebbinghaus. Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples. Preprint 2016.]. Toge...
متن کاملEstimation of the Survival Function for Negatively Dependent Random Variables
Let be a stationary sequence of pair wise negative quadrant dependent random variables with survival function {,1}nXn?F(x)=P[X>x]. The empirical survival function ()nFx based on 12,,...,nXXX is proposed as an estimator for ()nFx. Strong consistency and point wise as well as uniform of ()nFx are discussed
متن کاملBounds for Maximin Latin Hypercube Designs
Latin hypercube designs (LHDs) play an important role when approximating computer simulation models. To obtain good space-filling properties, the maximin criterion is frequently used. Unfortunately, constructing maximin LHDs can be quite time-consuming when the number of dimensions and design points increase. In these cases, we can use approximate maximin LHDs. In this paper, we construct bound...
متن کاملRosenthal’s Type Inequalities for Negatively Orthant Dependent Random Variables
In this paper, we obtain some Rosenthal’s type inequalities for negatively orthant dependent (NOD) random variables.
متن کاملHierarchical Refinement of Latin Hypercube Samples
In this article, a novel method for the extension of sample size in Latin Hypercube Sampling (LHS) is suggested. The method can be applied when an initial LH design is employed for the analysis of functions g of a random vector. The article explains how the statistical, sensitivity and reliability analyses of g can be divided into a hierarchical sequence of simulations with subsets of samples o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Applied Probability
سال: 2021
ISSN: ['1050-5164', '2168-8737']
DOI: https://doi.org/10.1214/20-aap1638